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Abstract 

The generalized symmetry method is apphed to a class of completely dis- 
- Crete equations including the Adler-Bobenko-Suris list. Assuming the ex- 

j. I istence of a generalized symmetry, we derive a few integrability conditions 

Tlj" ' suitable for testing and classifying equations of this class. Those conditions 

■ are used at the end to test for integrability discretizations of some well-known 
O I hyperbolic equations. 

O 

1 Introduction 

■ The discovery of new two-dimensional integrable partial difference equations (or 
Z^-lattice equations) is always a very challenging problem as, by proper continuous 
limits, many other results on integrable differential-difference and partial differential 
equations may be obtained. 

The basic theory and results in nonlinear integrable differential equations can 
be found, for example, in the Encyclopedia of Mathematical Physics [16] or in the 
Encyclopedia of Nonlinear Science [17]. 

The classification of integrable nonlinear partial differential equations has been 
widely discussed in many relevant papers. Let us just mention here the classification 
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scheme introduced by Shabat, where the formal symmetry approach has been intro- 
duced (see [30,31] for a review). This approach has been successfully extended to the 
differential-difference case by Yamilov [7,28,45,46]. In the completely discrete case 
the situation turns out to be quite different, and, up to now, the formal symmetry 
technique has not been able to provide any result. In the case of difference-difference 
equations, the first exhaustive classification has been obtained in [4] by Adler and 
in [5,6,9,12] by Adler, Bobenko and Suris for linear affine equations. The so obtained 
equations have been thoroughly studied by many researchers, and it has been shown 
that they have Lax pairs and that possess generalized symmetries [26,33,35,40,41]. 

We study in this paper the following class of autonomous discrete equations on 
the lattice I?: 

= F'{Ui+ij,Uij,Uij+i), (1) 

where i,j are arbitrary integers. Many integrable examples of equations of this form 
are known [5,24,25,41,42]. There are a number of papers, in which various schemes 
for testing and classifying integrable equations of the form ([T]) are discussed [2, 5, 8, 
11,18-20,34,37]. In [8,18] the classification of linearizable equations is considered, 
in [2,11,19,20,34] extensions of the Painleve test are carried over to the discrete case 
while in [5,37] equations integrable by the inverse scattering method are discussed. 
Requiring additional geometrical symmetry properties, a classification result has 
been obtained in [5] together with a list of integrable equations. However, the 
symmetries for those discrete equations obtained in [35,41] show that the obtained 
class of equations contained in [5] is somehow restricted [26]. From [26] it follows 
that one should expect a larger number of integrable discrete equations of the kind 
of eq. ([l]) than those up to now known. 

Eqs. (P) are possible discrete analogs of the hyperbolic equations 

Ua:,y = F{Ux,U,Uy). (2) 

Eqs. ([2]) are very important in many fields of physics, and, as such, they have been 
studied using the generalized symmetry method, however without much success. 
Only the following two particular cases: 

u^^y = F{u), (3) 

= F{u, v), Vy = G{u, v), (4) 

which are essentially easier, have been solved [47,48]. The study of the class of 
equations ([I]) may be important to characterize the integrable subcases of eq. ([2]). 

In Section [2] we introduce and discuss some necessary notions, such as generalized 
symmetries and conservation laws for discrete systems of the form ([T]), and in Section 
[3], as a motivation for the use of this approach, we show that one can construct a 
partial difference equation closely related to the modified Volterra equation, which 
does not belong to the ABS class of equations as it is not 3D-consistent around 
the cube and does not have the D4 symmetry. In Section HJ following the standard 
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scheme of the generahzed symmetry method, we derive a few integrabihty conditions 
for the class ([T]). These conditions are not sufficient to carry out a classification of the 
discrete equations ([I]). So in Section [5] we reduce ourselves to consider just 5 points 
generalized symmetries. This request provides further integrabihty conditions. With 
these extra conditions, the set of obtained conditions will be suitable for testing and 
classifying simple classes of difference equations of the form ([T]). As an example, in 
Section E] we apply those conditions to the class of equations 

Mi+lj+l = Ui+ij + Mij+i + ifiiUij), (5) 

a trivial approximation to the class ([3]) . This calculation is an example of classifica- 
tion problem for a class depending on one unknown function of one variable. This 
class contains trivial approximations of some well-known integrable equations in- 
cluded in the class ([3]), namely, the sine-Gordon, Tzitzeika and Liouville equations. 
Section [7] contains some conclusive remarks. 



2 Preliminary definitions 

As eq. ([1]) has no explicit dependence on the point of the lattice, we assume 
that the same will be for the generalized symmetries and conservation laws we will 
be considering in the following. For this reason, without loss of generality, we write 
down symmetries and conservation laws at the point (0,0). Thus eq. can be 
written as: 

ui,i = fofl = F{uifl, uofl, Mo,i)- (6) 

Whenever convenient we will express our formulas in terms of the two shift operators, 
Ti and T2: 

TiUij = Mi+ij, T2Uij = Uij+i. (7) 

To get a scheme which is invertible and to provide propagation in both discrete 
directions, we have to suppose that the function F depends on all its variables, i.e. 

du,,,F ■ du,^,F ■ du,,,F ^ 0. (8) 

The functions related among themselves by eq. ([6]) and its shifted values 

and it is easy to see that all of them can be expressed in terms of the functions 

Uifi, Uo,j, (9) 

where i,j are arbitrary integers. This is not the only possible choice of independent 
variables [10], but, being the simplest, is the one we will use in the following. The 
functions ([9]) play the role of boundary-initial conditions for eq. (EI). 
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The evolutionary form of a generalized symmetry of eq. is given by the 
following equation 



^■"0,0 — 90,0 — G{Un,0, Un-1,0, • • • , U^'fl, Mo,fc, ■ ■ ■ , Wo,A:'); (10) 

where n > n', k > k'. The form of this equation at the various points of the lattice 
is obtained by applying the shift operators Ti and T2: 

Eq. ( fTOl) is a generalized symmetry of eq. (Ej) if the two equations (El [10]) are 
compatible for all independent variables (IHl), i.e. 



= 0. (11) 

«i,i=/o,o 



dt 

In practice, eq. (fTTi) reads 

gi,i = {gifidui^o + Qoflduofi + go,iduo^i)fo,o- (12 



Eq. (1121) must be identically satisfied when all the variables Mjj- contained in the 
functions Qij and in the derivatives of /o,o are expressed in terms of the independent 
variables iQ. This result provides strict conditions, given by a set of equations for 
the functions F and G, often overdetermined. 

Let us consider some autonomous functions po.o? Q'0,0 which depend on a finite 
number of functions Uij and have no explicit dependence on the point of the 
lattice. The relation 

(Ti - l)po,o = {T2 - l)go,o (13) 

is called a (local i, j-independent) conservation law of eq. if it is satisfied on the 
solutions set of this equation. To check it, we need to express all variables in terms 
of the independent variables and require that it is identically satisfied. 

Starting from the choice of the independent variables and the class of au- 
tonomous difference equations (EI), we can prove a few useful statements which will 
be used for studying the compatibility condition (|T^ . Let us consider the functions 
j appearing in eq. (IT^ . We can prove the following Theorem: 

Theorem 1 The transformation T : {ui^o,uoj} {uifi,uoj}, given by the shift 
operator T2 

uo,j = Moj+i, Uifl = Ui^i, i ^ 0, (14) 

is invertible under the equation Moreover, if a function is non-zero, then 
7^ too. 
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Proof. The invertibility of the transformation uqj = tioj+i is obvious. Let us 
show by induction that for any i > 1 

Uifl = Ui,o{Uifi, Mi-1,0, • • • , Ml,0, UOfl, M0,l), du.^o^ifl 7^ 0, Ouo^^Uifl ^ 0. (15) 

It follows from eq. and condition ([S]) that the proposition is true for -Ui o = "Ui,!- 
For i > I, from eq. (E]) we get 

Ui+1,0 = = F{ui+i^o, Ui,o, Uifi), (16) 

with Uifi given by eq. (fTSi) . So Ui+ifl has the same structure as Uifi and thus eq. ( |T5|) 
is true. As -Uj^o depends on tio,i, then the functions Mj+i,o, Wj^o, Wj,o are functionally 
independent, i.e. du^^j^f^Ui+ifl 7^ and S^jg -^Wj+i^o 7^ 0. A similar analysis can be 
carried out in the case of the functions -Uj^o when i < —1. In this case we have 

Mj,0 = Mj,o(Mi,0,Mi+l,0, • • • ,M-l,0,M0,0,M0,l), o^i.O 7^ 0, 9„o^Mi,o 7^ 0. (17) 

From eqs. ffT^ [T71) it follows that the transformation ([T^ is invertible. 

To prove the second part of this Theorem, let us consider a non-constant function 
7^ 0. Taking into account eq. (El) and its shifted values, can always be expressed 
in terms of the independent variables as 

= ^{un,0, Un-1,0, • • • , Un',0, Uo,K, • • • , Uo,K'), (18) 

for some integer numbers A^, A^', K and K' such that N > N' , K > K' . Then we 
will have 

T20 = ^{un,0, Un',0, Uq^K, Uq,K')- (19) 

If depends essentially on the variables Uifl with « 7^ 0, then there must exist two 
numbers A^ and A^' such that du,^a't' 7^ and du^, ^,0 7^ 0. When A^ > 0, from eq. 
fn^j) it follows that only the function u^^q appearing in eq. ffTIH) depends on uj^^q. 
Hence 9ujyo^20 7^ 0, i.e. T20 7^ 0. The case, when A^' < 0, is analogous. If 
depends only on mqj, then du^ ^0 7^ and du^^ ^,0 7^ 0, and the proof is obvious. I 

The operators Ti,Tf^,T2~^ act on the variables ([9]) in an analogous way. Con- 
sequently they also define invertible transformations. As a result we can state the 
following Proposition: 

Proposition 1 For any non-zero function 0, T[T^(f) 7^ for any l,m ^ Z. 

From eqs. ffT^ [T^ [T7j) we can derive the structure of some of the partial deriva- 
tives of the functions Ui^i. For convenience, from now on we will define 

fui,j = duijfofi, duij = dui^gofl (20) 

for the derivatives of the functions /o,o and (70,0 appearing in eqs. ([61 HU]). Then, 
for example, from eq. ([6]) we get duj^gUi^i = fui,o- For i > 0, from eqs. (fT5l fT6l) 
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it follows that 5^.^^ ^Mj+i^i = Tldu^ ^Ui^i. From eq. © we can also get i = 
F(m_i,o, wo,o, wo,i) and then by differentiation 

du.,,oU-iA = -Tf (21) 

Then, applying the operator T^"*"^, with i < 0, to eq. ( l2Ti) it follows that dmoUi^i = 
—T^-p^. For the functions of the form mi ,• we get similar results. So we can state 
the following Proposition: 

Proposition 2 The functions Ui^i,uij are such that 

i>0: Ui^i = Mj,i(Mi,o,«i-l,0, • • • ,«l,0,M0,0,%,l), t^«,,o"i,l =^i~V«i,o; 
2 < : = Mj,i(Mi,o,Mi+l,0, • • • ,M-l,0,M0,0,M0,l), <9„, o^i.l = -T^^J^] 

■'"0,1 ('22') 

j > : Uij = Mij(mi,o, %,0, Mo,1, • • • , Moj-I, Uqj), <9„o = ^2~V«o.i; 

j < : = mij(mi,o, mo,o, mo -i, • • • , Mo,i+i, Mo,j), duo,jUij = -Ti^^. 

3 Integrable example 

In this Section we show, using a simple example, that effectively there are integrable 
equations which possess hierarchies of generalized symmetries of the form postulated 
in eq. (fTOi) and are not included in the ABS lists. 

As it is well-known [43] , the modified Volterra equation 

Ui,t = {u^i - - Mj-l) (23) 

is transformed into the Volterra equation Vi^t = Vi{vi+i — fi-i) by two discrete Miura 
t r ansf ormat ions : 

vt = iu,+i±l)iu,Tl). (24) 

For any solution Ui of eq. fpHl) . one obtains by the transformations ([21]) two solutions 
of the Volterra equation. From a solution of the Volterra equation vi one 
obtains two solutions Ui and Ui of the modified Volterra equation. The composition 
of the Miura transformations ( l24l) 

Vi = (m^+1 + l){ui - 1) = (m,+i - l){ui + 1) (25) 

provides a Backlund transformation for eq. ( l23l) . Eq. (1251) allows one to construct, 
starting with a solution Ui of the modified Volterra equation (l23il . a new solution Ui. 

Introducing for any index i Ui = Uij and Ui = Mjj+i, where j is a new index, we 
can rewrite the Backlund transformation as an equation of the form ([T]). At 
the point (0, 0) it reads: 

(ui,o + l){uo,o - 1) = (^ii,i - l)(^io,i + 1). (26) 
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Eq. fizbl) does not belong to the ABS classification, as it is not invariant under the 
exchange of i and j and does not satisfy the SD-consistency property [29]. The 
modified Volterra equation ( l23l) can then be interpreted as a 3 points generalized 
symmetry of eq. ( 126|) involving only shifts in the i direction: 

uo,o,t = (^0,0 - l)(wi,o - U-i,o)- (27) 

There exists also a generalized symmetry involving only shifts in the j direction, 
given by 

uo,o,r = {ulo - 1) ( ^ ) , (28) 

which belongs, together with eq. (1271) . to the complete list of integrable Volterra 
type equations presented in [45,46]. Both equations have a hierarchy of generalized 
symmetries which, by construction, must be compatible with eq. fl^Uj) . Symmetries 
of eq. flTTl) can be obtained in many ways, see e.g. [46]. Symmetries of eq. 
can be constructed, using the master symmetry presented in [14]. The simplest 
generalized symmetries of eqs. f l271) and f l28l) are given by the following equations: 

Uo,0,t' = (Mq.O - 1)((^1,0 - 1)(W2,0 + Mo,o) - (^^ 1,0 " 1)(mo,0 + M-2,o)), 

«o,o - 1 / "0,1 - 1 , «o,o - 1 ^ 
"0.0.^' = 7 \ V2 \ ^ 



(mo,i + Mo,o)^ \Uo,2 + Mo,1 ^0,0 + ^0,-1 , 
"^0,0 ~ ^ ( "^0,0 ~ , "^^0,-1 ~ 1 



(uo,o + uq-iY \mo,i + no,o mo,-i + ^^0,-2 / ' 

As it can be checked by direct calculation, these equations are 5 points symmetries 
ofeq. (1^. 

Moreover, eq. fl2Ul) possesses two conservation laws ffT^ characterized by the 
following functions po^o, %,o'- 



Pto =log^^?£|f, 90% =-log(«o,o + l), (29) 

^0,0+"0,l 

Mo, 1-1 ' 



Pao =log^lS^, = log(«o,o - 1). (30) 



It is easy to check that eq. (fT^ is identically satisfied on the solutions of eq. 
when we introduce into it the functions f^IH) or flHUj) . Eq. fpUj) possess also non- 
autonomous conservation laws, however, conservation laws of this kind will not be 
discussed here. 

A more general form of both eqs. ( l25l [26]) is given by 

fij = [ui+ij + aj){uij - aj) = (wi+ij+i - aj+i)(Mij+i + Oj+i), (31) 

where aj is a j-dependent function. For any j the function Uij satisfies the modified 
Volterra equation 
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depending on the function aj. Function Vij, for any j, is a solution of the Volterra 
equation. Using eq. flHTj) and starting from an initial solution Vi^o, we can construct 
new solutions of the Volterra equation: 

The Lax pair for eq. ( l3Ti) is given by 

' X-X-' 



1 




which corresponds to the standard scalar spectral problem of the Volterra equation 
written in matrix form, and by 

This Lax pair satisfies the Lax equation Aj+ijLjj- = Li jj^iAij. By setting aj = 1 
we get a Lax pair for eq. ( |26l) . A different Lax pair for this equation has been 
constructed in [29]. 

Eq. flHTj) is a direct analog of well-known dressing chain 

Uj+i,x + Uj^x = u^j+i + ftj+i - ttj (32) 

which provides a way of constructing potentials Vj = Uj^x~u'^~<^j for the Schrodinger 
spectral problem [38, 39] . The Lax pair given above is analogous to that of eq. ( !32l) 
presented in 



4 Derivation of the integrability conditions 

In this Section, following the standard scheme of the generalized symmetry method, 
we derive from the compatibility condition fll2p four conditions necessary for the 
integrability of eq. ([6]). 

For a generalized symmetry (JTOl) we suppose that if (70,0 depends on at least one 
variable of the form Ui^, then gu„ ,^ 7^ and gu„, ^ 7^ 0, and the numbers n,n' are 
called orders of the symmetry. The same can be said about the variables Uqj and 
the corresponding numbers k, k' if gu^^^ ^ and gu^ ^, 7^ 0. 

Theorem 2 Let eq. ^ possess a generalized symmetry [U^) of orders n, n' , k and 
k' . Then the following relations must take place: 

If n>0 =^ (Ti"-l)logA,,„ = (l-T2)Tilog^7„„,„; (33) 

// n'<0 =^ (T[''_i)iog|^M = (i_T2)log<7.„,„; (34) 

// fc>0 ^ (T2^-l)log/„„,, = (l-Ti)r2log(7„„,; (35) 

// fc'<0 =^ (Tf -l)log^ = (l-r01og^.„^^,. (36) 



8 



Before going over to the proof of this Theorem, let us clarify its meaning by 
noting that in the case of a three point symmetry with g^ Q = G{ui^o, Uqa, tt-i,o), for 
which n > and n' < 0, one can use both relations ( !33l [Ml) . 

Proof. Let us consider the compatibility condition ffT21) expressed in terms of 
the independent variables ([9]). As go^ depends on Uifl and uqj, the functions 
{gi,i,gi,o, go,i) depend on (wj,!, mij), whose form is given by Proposition O Moreover, 
eq. (fT2l) will contain q with n + 1 > i > n' and Uq^ with k + 1 > j > k'. 

If n > 0, applying to eq. (fT^ the operator 9„„+i o using the results 
contained in Proposition [21 we get: 

TiT2{gu„fi)Ti fuifi = fuifiTigu„Q- 

Applying the logarithm to both sides of the previous equation, we obtain eq. (IH^ . 
The other cases are obtained in a similar way by differentiating eq. ( JT2i) with respect 
to Un',0, Mo,fc+i, and Mo.fc'- ■ 

Eqs. ( 13314361) can be expressed as a standard conservation law of the form ([T3l) . 
using the obvious well-known formulae: 

T;- - 1 = (Ti - 1)(1 + + . . . + Tl^-^), m > 0, 
T;- - 1 = (1 - T;)(Tf 1 + 2 + . . . + T;"^), m < 0, 

where / = 1,2. This means that, from the existence of a generalized symmetry, one 
can construct some conservation laws. 

Theorem [2] provides integrability conditions, i.e. that for an integrable equation 
there must exist a function g^ Q satisfying eqs. ([33H3SD- The unknown function 
go o must depend on a finite number of independent variables. These integrabil- 
ity conditions turn out to be difficult to use for testing and classifying difference 
equations. 

In the case of the differential-difference equations of Volterra or Toda type [46] , 
there are integrability conditions equivalent to eqs. f[H31 - [SBI) . In order to check these 
integrability conditions one can use the formal variational derivatives [15,22,44,46], 
defined as 

^ _ dTll 5(2)0 _ ^' dTil 

for (j) given by eq. ( ITSl) . Using such variational derivatives, for example the integra- 
bility conditions (!33l [351) are reduced to the following equations: 

A(2) ^(1) 

(Ti" - 1) log/„,,„ = 0, {T,' - 1) log/„„,, = 0, (37) 

which do not involve any unknown function. This result is due to the fact that 
in this case all discrete variables are independent. In the completely discrete case 
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the situation is essentially different. Some of the discrete variables are dependent 
and the variational derivatives must be calculated modulo the equation ([T]). So, 
eqs. (1371) will not be anymore valid. If we apply here the variational derivatives, we 
will get, at most, some partial results depending on the choice of the independent 
variables introduced. 

The conservation laws fl33f[HU|) depend on the order of the symmetry. These 
conservation laws can be simplified under some assuptions on the structure of the 
Lie algebra of the generalized symmetries. If we assume that for a given equation 
we are able to get generalized symmetries for any value of n and fc, then we can 
derive order-independent conservation laws, using a trick standard in the generalized 
symmetry method [46]. This assumption implies that if, for example, we have a 
generalized symmetry of order n then there must be also one of order n + 1. This 
is a very constraining assumption which is not always verified, as we know from 
the continuous case [31]. Here it is used just as an example for the construction of 
simplified formulas. In fact such simplified formulas can be obtained assuming any 
difference between the orders of two generalized symmetries, and in next Section we 
consider an example with difference 2. 

So, in the following Theorem, we will assume that in addition to fllOp a second 
generalized symmetry 

■^0,0,? = ^0,0 = G{Unfi, Ufi-ifi, . . . , Un',0, ^o,fc' ^0,fe-l' • • • ' ""oi') (38) 

of orders n, h', k, k' will exist. With this assumption we shall obtain four conservation 
laws: 

(Ti - l)p(^) = in - l)qi'^\ m = 1,2,3,4, (39) 
with or Qq^^ expressed in terms of eq. i^. 

Theorem 3 Let eq. ^ possess two generalized symmetries ^3E) and flU) . Then 
eq. ^ admits the conservation laws ^3^): 



n>0, n = n + l = 


=^ m 


= 1, 


„(i) 


= log 




(40) 


n' < 0, h' = n' - 1 = 


=^ m 


= 2, 


(2) 

Po,o 


= log 


^ /fo,o 

J "0,1 


(41) 


k>0, k = k + l = 


=^ m 


= 3, 


(3) 
%,0 


= log 


' fuo,l 1 


(42) 


k' <0, k' = k' -1 


=> m 


= 4, 


(4) 
%,0 


= log 


, fuo,o 


(43) 



Proof. Let us consider in detail just the case when n > 0, n = n + 1. Due to 
Theorem [2] eq. (l33l) must be satisfied and consequently 

(T^^ - 1)pS = (1 - T2)T, log^.„^,,„, (44) 
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where Po^g is given by (HOj) . Applying the operator — Ti to eq. ( l33l) and adding the 
result to eq. ( l4^ . we get the conservation law ( !39l) with m = 1, where go!^d is given 
by: 

tfd = Tl log^„„ - Ti log^«„+, 
The other cases are proved in an analogous way. I 

So for eq. (El) we have four necessary conditions of integrability: there must 
exist some functions of finite range (Jol^o ? '?o^d 5 Po% Po'^o of the form ( |T8l) satisfying the 
conservation laws ( !39|) with Po^d^Po^ ^d^d) Q'dtd defined by eq. ( H0l - H3l) . 

The following Theorem will precise the structure of the unknown functions q^Q, 
9o5' Pifl^ and p^^l- 

Theorem 4 If the functions q^^Q, q^^, o.iT'd Pofi satisfy eq. [3^) . withpl^l, p'^Jj, 
gd^d; ^'^^ Qo^o given by eqs. ( fT^HT^ ? ^^'^^^ ^^'^c written in the form fT^) . then gd^d ^'^^ 
gd^d ^^?/ depend only on the variables Ui,Q, and p^l and p^l on Uq j. 

Proof. Let us consider eq. fl39p with m = 1. The functions therein involved have 
the following form: 

pd!d = ^^^Hmi,o,Mo,o,Mo,i), p'lfl = ^'^^^(m2,o,Mi,o,Mi,i), 

Un',1, Uo,K+l, ■ ■ ■ , M0,X'+lj- 

Let us consider the function gd^d let us study its dependence on the variables 

uoj with j 7^ 0. Using Proposition [21 we see that the functions Ui^i in p^il, q^^J may 
depend only on mo,i. If -ft' > 0, we differentiate eq. (l39ll with m = 1 with respect to 
Uo,K+i and get: ^^-^q^^} = 72<9mo K?d!d = 0- Then, from Proposition (H it follows 
that gd^d does not depend on uo,k- UK' < 0, let us differentiate with respect to 

uo,K' and we get 9„g^,gd^d = 0- This shows that the function gd^d cannot depend on 
uoj with j 7^ 0. 

The proof for the other cases is quite similar. I 

As we cannot use the formal variational derivative, we have to work directly with 
functions gd^^d; O'd^d^Po^d^Po'^d which have the following structure : 

Qofi = Q^'^HuNmfi, • • • , Un;^,o), m = 1, 2; 
Po,d = P'-^Kuo,Ki, • • • , Uo^Ki), 1 = 3,4. 

In Section El we are going to limit ourselves to just 5 points symmetries. This will 
make the problem more definite in the sense that the numbers Nm, N^, Ki, K'l will 
be specified and small. 
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5 Integrability conditions for 5 points symmetries 



From the definition of Lie symmetry, we can construct a new symmetry by adding 
tlie riglit fiand sides of two symmetries uo,o,t = go,o and Uq ^ ^ = go^o: Moo* = ^0,0 = 
Cigo,o + C2^o,0) where Ci, C2 are arbitrary constants. For example, eq. fl26|) of Section 
[3 has two 3 points symmetries (1271) and fl^Hl) . therefore it has a 5 points generahzed 
symmetry: 

Uofi,t = 90,0 = G{uifi, M_i,o, Uo,o, uo,i, Mo -1), gui,o9u.i,o9uo,i9uo,^i 7^ 0. (45) 

The other known integrable examples of the form ([6]) have also 5 points gen- 
eralized symmetries. We are going to use the existence of a 5 points generalized 
symmetry of the form (H5l) as an integrability criteria. This may be a severe restric- 
tion, as there might be integrable equations with symmetries depending on more 
lattice points. 

In the ABS classification all 3 points generalized symmetries turn out to be 
Miura transformations of the Volterra equation or of the Yamilov discretization 
of the Krichever-Novikov equation [26]. If we expect to find new type integrable 
discrete equations of the form these should have as generalized symmetries some 
new type integrable equations. One example of such equation is given by the Narita- 
Itoh-Bogoyavlensky [13,23,32] equation 

U0,0,t = 90,0 = Mo,o(m2,0 + Ml,0 - - M-2,o)- (46) 



We will prove in the Appendix that no equation of the form ([6]) can have eq. ( |46|) 
as a symmetry. 

We can then state the following Theorem: 

Theorem 5 // eq. (0, IE) possesses a generalized symmetry of the form (fTSp , then 
the functions 

qS = Q^"'Ku2,o,Ui,o,Uo,o), m = 1,2; ^^^^ 
Pofl = ^^"'n%,2,Mo,i,Mo,o), m = 3,4, 
satisfy the conditions (E3, [T^HT^I j. 



Proof. From the relations ( |33l - [36l) . as n = /c = 1 and n' = k' = —1, we are able 
to construct the functions: 

= -^1 log ^«i.o ' ^0 = Ti log gu_,^o ' ^4g) 

Pofi = -T2 log ^„o.i ' Pol = T2 log ^„o.-i ' 

satisfying conditions fl39ll40l - [43|) . It follows from eqs. (|22 | |45|1 that the function 
has the structure: 

Qofl = Q^^n^2,0,Ml,0,^iO,0,^il,l,Ml -1) = Q''^\u2fl,Uifl,Uo,0,Uo,l,Uo-l). 
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It analogy to Theorem H] we get that Q*^^^ cannot depend on tto,i,Wo,-i- The proof 
for the other functions contained in eqs. fHHl) is obtained in the same way. I 

So, for a given eq. IQ, we check the integrabihty conditions (139| H0l - H3l) with 
the unknown functions Qq^^ and p'qq given in the form fH7|) . If the integrabihty 
conditions are satisfied, we can construct the most general unknown functions gg^'* 

and po^'* of the form (H71) and then, from eqs. (HHl) . build the partial derivatives of 
gofi. The partial derivatives of 5^0,0 must be consistent. The consistency of eqs. ( H8ll 
imply that the additional integrability conditions 

1,0, "1,0' 5'"0,1:'1'0,-1 5'"0,-l,"0,l 

(49) 

must be satisfied. If eqs. (1491) are satisfied, we obtain the right hand side of the 
symmetry (H5l) up to an arbitrary unknown function of Uo,o of the form 0(uo,o)- The 
function is derived by using the compatibility condition ([T2|) . the final integrability 
condition. 

The function g^^Q, so obtained, will thus be of the form: 

fl'0,0 = ^{ui^o, Mo,o, M_i,o) + *(mo,1' "0,0, uo-i), (50) 

i.e. the right hand side of any 5 points symmetry fH5|) must have the form fl50l) . 
The same result has been obtained by Rasin and Hydon in [35]. 

All known integrable autonomous equations have symmetries of the following 

two types: 

^ = and $ni,o'^'«-i,o ^ 0; (51) 
$ = and ^ 0. (52) 

Thus any symmetry of the form ( l45l ISOj) is the linear combination of a symmetry 
( 15T|) and ( l52l) . However, we cannot prove this property theoretically. 

Obviously, the scheme described in this and in the previous Sections can also 
be applied to the simpler symmetries (1511) and (1521) . For example, in case of a 
symmetry given by eqs. (!50 l ISTl) . just the integrability conditions ( !39l HOl I^Tl) must 
be satisfied. The first two equations of eq. (HHl) allow us to construct the partial 
derivatives of go^ = $. Then we check the first of the conditions (H9l) . If it is 
satisfied, we can find $ up to an arbitrary function 0(mo,o); which can be specified 
by using the compatibility condition ffT^ . 

In the case of the example considered in eq. fl^ in Section 0, it is easy to 
check that the conditions ( l39l H01 - H3I) are satisfied. Moreover, using the generalized 
symmetries ( 1271 1281) and eqs. ( l48l) . we easily construct four conservation laws which 
are linear combinations with shift dependent parameters of the conservation laws 

It is worthwhile to notice that integrability conditions analogous to eqs. (IHUl HOl - 
l43l) have been derived for hyperbolic systems of the form (j4j) by Zhiber and Shabat 
in [48]. 
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6 A simple classification problem 



Here we apply the formulae introduced before to study the class of equations: 

= fo,o = ui,o + uo,i + ^{uo,o)- (53) 

The class of equations (l53l) depends on an unknown function ip, and we require that 
eq. (l53l) possess a generalized symmetry of the form (H5l) . To do so it must satisfy 
the integrability conditions fl39| H0] - H3l HTj). If ip" = 0, equation fl53|) is linear, and 
all the integrability conditions are satisfied trivially. So we require that ip" 0. 

The proof that eqs. flHUj I1DH131 H?]) are conservation laws is carried out by 
differentiating them in such a way to reduce them to simple differential equations, 
a scheme introduced in 1823 by Abel [1] (see [3] for a review) for solving functional 
equations. The applications of this scheme for difference equation can be found 
in [21,27,36]. In [36] the scheme was used for finding conservation laws for known 
equations, i.e. when the dependence of the functions po,o and go,o on the symmetries 
and on the equation ([6]) was unknown while the difference equation ([6]) was given. 
In [37] the existence of a simple conservation law is used as an integrability condition. 

Here we consider the case when either po,o or go,o is expressed in terms of the 
unknown right hand side of eq. ©■ The conservation laws are allowed to depend 
on arbitrary functions of the variables Mi,o; ^o,0) "^0,1- Moreover, as it will be shown 
at the end of this Section, the existence of simple conservation laws is not sufficient 
to prove integrability. One can have nonlinear equations of this class ( l53l) with two 
local conservation laws but with no generalized symmetry. 

Let us study the class of difference equations (13^ . For later use we can rewrite 
eq. (13^ in three equivalent forms, applying to it the operators T{'^,T2^: 

= Mo,l - Mo,0 - V^(^i-l,o), 

= ui^o - Uo,o - v{uo-i), (54) 

= V5"^(mo,0 - - ^^O-l)- 

Let us consider condition flH^ with m = 2. Applying the shift operators Tf^,T2"\ 
we rewrite it in two equivalent forms: 

J2) _ (2) _ (2) _ (2) , s 

Po,o P-1,0 — y-1,1 y-1,05 l^^J 

„(2) _„(2) _ J2) _ (2) 

where pg^g = logV''('?^o,o) and q^l is given by eq. fH7|) . Taking into account eqs. fl3^ 
[5^ . eqs. (l55 l 1561) can be expressed in terms of the independent variables (Q. 

Eqs. (l55l 1561) are two functional equations for ^q q. By applying the following 
operators: 

~ ^«0,0 ~^ ^M1,0 ~^ '^U-ini ^ — 9uo,o '■P ('^0,0)^111,0 77 \"^"-l,0' 
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we reduce them to partial differential equations. Using eqs. flMj) . we can show that 
A annihilates any function Mo,_i, So, applying A to eq. we 

get: 

A q% = 0. (57) 
The operator B annihilates gi^i i- Thus applying the operator B to eq. (1331) we get: 

If we introduce the difference operator C = A — B, me get 

Cq% = B{pfl-p%). (58) 

From eqs. (J571 1581) we also get: 

[AAq% = M{p''il-p%), (59) 

where C] is the standard commutator of two operators. So eqs. (157H591) can be 
rewritten as a partial differential system for the function q = q__{ q, where, as before, 
by the indexes we denote partial derivatives and by apices derivatives with respect 
to the argument: 

^"0,0 ~^ luifi ~i" qu-ifi 0, 

a(Mo,o)g«i.o + ^(«-i,o)g«-i.o = c(mo,o) - &'(m-i,o), (60) 
«'(Mo,o)g«i,o + b'{u^ifi)qu_^^o = c'(uo,o) - &"(^-i,o)- 

The functions a{z), b{z) and c{z) are given by 

a(.) + M.) = ^ + l. -W = ^. 

where a'{z)b'{z)c{z) ^ 0, as (p"{z) ^ 0. 

The solvability of the system (1601) depends on the following determinant: 

a(Mo,o) &(m-i,o) 
a'(Mo,o) &'(m-i,o) 

We must have A 7^ 0. If we have A = 0, as Uq^ and m_i.o are independent variables, 
we obtain the relations " /""-"^ = ''/""^■"■^ = z/, where i/ is a constant. These relations 
are in contradiction with the condition that (f" ^ 0. 

If we differentiate the system ( I6OI) with respect to ui^q, we easily deduce that 
Quio ~ ^1 where a is a constant. Then from eqs. (1601) we obtain two different 
expressions for g^.^ o- 

<iW=cW-aaW. (61) 
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If d! 7^ 0, differentiating eq. flUTl) with respect to Uq^, we get = X^'l'^^J^ = o", 

where a is a constant. This result is again in contradiction with the condition 
7^ 0. So, d = P, a constant, and we get the following ODE for ip: 

= aip' + a + p. (62) 

If (p satisfies eq. flU^ . the condition flUTj) is satisfied, and „ = a + p. 
The system f lUUj) provides us with another partial derivative of q: 

1uo,o = -2a - 

from which we deduce that 

9 = ?-i,o = "Wi,o - (2a + /?)mo,o + (a + /5)m-i,o + (5, 

where 6 is an arbitrary constant. The integration of eq. ( l62l) gives: 

log(/9'(2;) = av^(2;) + (a + + 7, 

where 7 is a further constant. If we introduce these last two equations into eq. (1551) . 
we get Puofi + I3ip{u^ifi) = 0, which implies P = 0. 

Thus, we have proved that eq. ( |53l) satisfies the condition (!39i) with m = 2 if 
and only if 

log if' (z) = a{(p{z) + z) +-f, (63) 
with a 7^ 0, as v^" 7^ 0. If equation flUHl) is satisfied, 

Pofi = logV5'(wo,o), Qofl = a{u2,o - 2mi,o + ^0,0) + (64) 

and these functions define a nontrivial conservation law. 

If eq. (1531) . with given by eq. (l63l) . has a generalized symmetry of the form 
(H5ll . the other conditions ( |39l H0l - [43l 1471) must be satisfied. From eq. ( HOl) we get 
that the condition ( l39i) with m = 1 becomes (T2 — l)f7o^o — 0- This equation has a 
trivial solution, gg^d constant. We now look for a nontrivial solution. From eqs. 
(H7|) it follows that the functions Qq^q and gg^o depend on the same set of variables. 
Hence q = q'i\^o ^l^o satisfies eqs. flUUj) . but with zeros on the right hand side. As 
is a constant, it follows that also gg^d inust be a constant, i.e. the constant 
solution is the most general one. From eqs. fHHj) . we get the partial derivatives of 
the right hand side of the symmetry ( H5|) . gu^ o and gu.i,o- easy to verify that 
the first of the conditions ( H9l) is not satisfied. Consequently eq. ( l53l) . with (y9 given 
by eq. (l63!l . has no generalized symmetry of the form (145|1 . 

In Section E] we have considered the simpler symmetries (1^ . Using the 
previous reasoning, we can prove that there is no symmetry defined by eqs. (13UI 
ISTl) . Eq. (l53l) is symmetric under the involution Uij —>■ uj^i. Also the conditions 
( l39l) with m = 3, 4 are symmetric with respect to the conditions ( l39l) with m = 1,2. 
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So these further conditions will provide a conservation law symmetric to the one 
defined by eqs. flMl) and prove that there is no symmetry given by eqs. (IHH [321) . 

Let us collect the results obtained so far in the following Theorem, where the 
conservation laws will be written in a simplified form, omitting inessential constants. 



Theorem 6 Eq. (E^j satisfies the integrability conditions [7^H^ iff is 



a solution of eq. Eq. ([23), when if is given by eq. (E^i; has two nontrivial 

conservation laws: 

(Ti - l)(v9(uo,o) + Mo,o) = - 1)(m2,0 - 2mi,o + Uofl), .ggx 

(T2 - l)(v3(uo,o) + uofl) = {Ti - 1)(mo,2 - 2mo,i + Uo,o)- 

However, in this case, eq. (E^j does not have a generalized symmetry of the form 
( fT^y or of the form given by eqs. / f50|, [37]) or iJOj, [5^) . 

Let us notice that eq. f[3H|) possesses the conservation laws ffU^ for any (yj, not 
only when ip satisfies eq. f[U^ . However, the integrability conditions are satisfied 
only if ip satisfies eq. ( I63l) . but no generalized symmetry of the form mentioned in 
Theorem [6] exists. 



7 Conclusions 

In this paper we have considered the classification problem for difference equations 
by asking for the existence of a generalized symmetry. In this way we have obtained 
the lowest order integrability conditions which turn out to be written as conservation 
laws. The verification of the existence of finite order conservation laws is in general 
a very complicated problem due to the high number of unknown involved. So we 
reduce ourselves to the case when we have just a 5 points symmetry. In this case 
we easily can find some further integrability conditions which make our problem 
solvable. At the end we present an example of classification when we have just an 
arbitrary function of one variable. 

This research is far from complete. At the moment we are working on: 

1. Obtaining further integrability conditions by adding extra structures; 

2. Applying the result contained in this work for testing the integrability of some 
discrete equations of the class ([T]) as, for example, Qy [42]; 

3. Classifying eqs. ([Tj) in the case of an arbitrary function of two variables. 
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APPENDIX 



Theorem 7 No equation of the form (O [3j can have a generalized symmetry of the 
form of eq. ( f^^ - 

Proof. We use conditions (l33l 1341) with n = 2 and n' = —2. Applying the opera- 
tors and — Ti, we rewrite them in the form: 

Pifi-P-lo = log—, (66) 
Pifi-P-io = log—, (67) 

Ul,0 

where po^g? p'ofl given by eqs. (HOl l4T]) . Studying conditions (!66l 1671) . we wiU use 
in addition to eq. ([6]) its equivalent form: 

= /o,o = -^(m-i,o,Mo,o,Mo,i). 

The functions p^^ have the structure p^^ = P*^™)(mi o, Mq.O) "^o,!)- Therefore 
P^-ifl = P'^^KuQfi, «„! 0, /o,o) and the right hand sides of eqs. (lUBl [U71) do not depend 
on U2fi. The functions p^^ = P^'^\u2fl, Mi,o, /o,o) depend on U2fi, and from eqs. (lUUl 
[67|l we get: du2^oPifi — 'Pi'^ui,oPofi = 0- Moreover, according to Proposition [H 

^«i,oPff = 0, m = l,2. (68) 

From eq. flU^ with m = 1 we get fui^oui.o = 0, i.e. /o,o can be expressed as: 

/o,o = aofiUifl + bo,o = ^(^0,0, mo,i)mi,o + B{uo,o, mo,i), (69) 

where ao,o 7^ due to condition (IHl). Now pg^Q = logao,o and eq. (|66l) is rewritten as: 



Here only the function ai^ depends on mi q, and we get: 



(70) 



+ '^o,o"9ui^iCH,o — 0. 



Applying to it the shift operator Tf ^, we get the more convenient form: 

<9mo,o'^o,o + a_i^o<9«o, 1^0,0 = 0. (71) 

As 

a_i^o 7^ 0, only two cases are possible. The first one is when 9„o qCIo,o = "^ug ^09,0 = 
0, i.e. ao,o is a constant. This is in contradiction with eq. ( ITOll . So, (9„oQao,o 7^ and 

7^0. 
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From eq. flbSj) with m = 2 we get 



0. 



Using this equation together with eqs. [7T|) . we get: 

Po,o = log = log = log(-a-i,o)- 

Jjio, 1111,0 '^uo, 1*^0,0 

Applying Ti we can rewrite eq. (1671) as: 

^ = ^. (72) 

0-1,0 ^2,0 

Comparing eqs. (1701 1721) and using eq. (l69l) . we get U2,i = ^^M2,o = '^1,0^2,0 + ^1,0 • 
As Oi 0, bio do not depend on U20, we obtain from here ai = Then from eq. 

' ' ' ' ^0,1 

(170]) we obtain a_i = 1. These two last results are in contradiction, thus proving 
the Theorem. I 
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